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HAUSDORFF DIMENSION OF UNIVOQUE SETS AND 

DEVIL’S STAIRCASE 

VILMOS KOMORNIK, DERONG KONG, AND WENXIA LI 


Abstract. We fix a positive integer M, and we consider expan¬ 
sions in arbitrary real bases q > 1 over the alphabet {0,1,..., M}. 
We denote by U q the set of real numbers having a unique expansion. 
Completing many former investigations, we give a formula for the 
Hausdorff dimension D(q) oiU q for each q G (l,oo). Furthermore, 
we prove that the dimension function D : (1, oo) —> [0,1] is continu¬ 
ous, and has a bounded variation. Moreover, it has a Devil’s stair¬ 
case behavior in (q', oo), where q' denotes the Komornik-Loreti 
constant: although D(q) > D{q') for all q > q', we have D' < 0 
a.e. in (q 1 , oo). During the proofs we improve and generalize a 
theorem of Erdos et al. on the existence of large blocks of zeros in 
/3-expansions, and we determine for all M the Lebesgue measure 
and the Hausdorff dimension of the set U of bases in which x = 1 
has a unique expansion. 


1. Introduction 


Fix a positive integer M and an alphabet {0,1,..., M}. By a se¬ 
quence we mean an element c = (q) of {0,1,..., M}°°. 

Given a real base q > 1, by an expansion of a real number x we mean 
a sequence c = (q) satisfying the equality 


OO 



Expansions of this type in non-integer bases have been extensively 
investigated since a pioneering paper of Renyi [29]. One of the striking 
features of such bases is that generically a number has a continuum of 
different expansions, a situation quite opposite to that of integer bases; 
see, e.g., [13] and Sidorov [30]. However, surprising unique expansions 
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have also been discovered by Erdos et al. mi , and they have stimulated 
many works during the last 25 years. 

We refer to the papers [23], [6], [7], [8], [9], [3] and surveys [32], [20] 
and [10] for more information. 

Let us denote by U q the set of numbers x having a unique expansion 
and by U' q the set of the corresponding expansions. The topological 
and combinatorial structure of these sets have been described in [8]. 
The present paper is a natural continuation of this work, concerning 
the measure-theoretical aspects. 

Daroczy and Katai [5] have determined the Hausdorff dimension of 
U q when M = 1 and q is a Parry number. Their results were extended 
by Kallos and Katai ITT], H8l . H9l . Glendinning and Sidorov [15], Kong 
et al. [25], pi], and in [9], [l]. 

We recall from [21] and [22] that there exists a smallest base 1 < 
q' < M + 1 (depending on M) in which x = 1 has a unique expansion: 
the so-called Komornik-Loreti constant. 

We also recall two theorems on the dimension function 

D(q) := dim H U q , 1 < q < 00 , 

obtained respectively in [L5], [25] and in [2Tj: 

Theorem 1.1. The function D vanishes in (1 ,</], and D > 0 in 
( 1 q ', 00 ). Its maximum D(q ) = 1 is attained only in q = M + 1. 


It follows from this theorem that U q is a (Lebesgue) null set for all q 
M + 1, while Um+i C [0,1] has measure one because its complementer 
set is countable in [0,1]. Since U q \ U q is countable for each q (see [8]), 
the same properties hold for U q as well. 


Theorem 1.2. For almost all q > 1, U' q is a subshift, and 


( 1 . 1 ) 


D(q ) 


KK) 

logg ’ 


where h(U' q ) denotes the topological entropy ofU' q . 

Furthermore, the function D is differentiable almost everywhere. 


We recall from Lind and Marcus 


( 1 . 2 ) 


h(U') = lim 


\og\B n {U')\ 


n 


that 


= inf 

n> 1 


log|5 n (W')| 


n 


when lA' q is a subshift, where B n (U' q ) denotes the set of different initial 
words of length n occurring in the sequences (q) G U' q , and \B n (U' q )\ 
means the cardinality of B n (U q ). (Unless otherwise stated, in this paper 
we use base two logarithms.) 
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We will complete and improve Theorems 11.11 and 11.21 in Theorems 
PI PI and [T71 below. 

Theorem 1.3. The formula (II.lj) is valid for all q > 1. 

We recall from [8] that U' q is not always a subshift. Theorem 11.31 
states in particular that the limit in (II.2D exists even if U' q is not a 
subshift, and it is equal to the infimum in (ll.2[) . 

Theorem 1.4. The function D is continuous, and has a bounded 
variation. 

Theorem 11.41 implies again that D is differentiable almost every¬ 
where. In order to describe its derivative first we establish some results 
on general /3-expansions and on univoque bases. 

Following Renyi [29] we denote by /3(g) = (/3j(g)) the lexicographi¬ 
cally largest expansion of x — 1 in base q. It is also called the greedy 
or /3-expansion of x — 1 in base q. 

Theorem 1.5. Fix 1 < r < M + 1 arbitrarily. For almost all q G (1, r) 
there exist arbitrarily large integers m such that (3\(q) ■ ■ ■ /3 m (q) ends 
with more than log r m consecutive zero digits. 

This theorem improves and generalizes [T3l Theorem 2] concerning 
the case M — 1. In particular, our result implies that /3(g) contains 
arbitrarily large blocks of consecutive zeros for almost all q G (1, M+ 1]. 
This was first established by Erdos and Joo H2| for M — 1, and their 
result was extended by Schmeling [31j for all M. 

Next we denote by U the set of bases g > 1 in which x = 1 has a 
unique expansion, and by U its closure. The elements of U are usually 
called univoque bases. 

Theorem 1.6. 

(i) U andU are (Lebesgue) null sets. 

(ii) U and U have Hausdorff dimension one. 

Parts (i) and (ii) were proved for U in case M = 1 by Erdos and Joo 
[12J and by Daroczy and Katai [3j, respectively. The case of U hence 
follows because the set U\U is countable (see ro- Our proof of (ii) 
is shorter than the original one even for M = 1. 

Finally, combining Theorems 11.11 11.31 11.41 11.61 (i) and some topo¬ 
logical results of ]8j we prove that the dimension function is a natural 
variant of Devil’s staircase: 

Theorem 1.7. 

(i) D is continuous in [g', oo). 
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(ii) D' < 0 almost everywhere in (</, oo). 

(iii) D(q') < D(q) for all q > q'. 

Remark. Compared to the classical Cantor-Lebesgue function, we have 
even D' < 0 instead of D' = 0 almost everywhere. 

The paper is organized as follows. In Section [2] we investigate the 
topological entropy of various subshifts that we need in the sequel. In 
Section [3] we prove Theorem 11.31 and we prepare the proof of Theorem 
11.41 Theorem 11.41 is proved in Section [4l Theorems I1.5H1.6I in Sections 
[5H21 and Theorem 11.71 in Section [3 Sections [3 EO are independent of 
each other and of the other sections of the paper. 


2. Topological entropies 


We begin by proving that the topological entropy of U' q is well defined 
even if K is not a subshift: 

Lemma 2.1. The limit 


h{lA') := lim 


log | B n (II q ) | 


n 


exists for each q > 1, and is equal to 

log | B n {U' q )\ 


inf 

n> 1 


n 


Proof. It suffices to show that the function n (->• \B n (U' q )\ is submulti- 
plicative, i.e., 

\B m+n (U' q )\ < \B m (U’ q )\ ■ \B n {U' q )\ 

for all m,n > 1. 

Denoting by Bk e(pl' q ) the set of words cy ■ • • q where (cj) runs over 
K we have clearly 

\B m -\- n (ldq)\ \Bi )jn+n (U q )\ < \B\ m {lA q ) | • | B m+l,m+n (wj)l- 

Notice that \B m+hm+n (U q )\ < \B n (JA' q )\ because (c m+i ) G U' q for every 
(q) G U' q . This completes the proof. □ 


Lemma 2.2. 

(i) If q > M + 1, then h {U' q ) = log (M + 1). 

(ii) If 1 < q < q', then h (U q ) = 0. 


Proof. If q > M+ 1, then U' q — {0,..., M}°° is the full shift. Therefore 



lim 


log | B n (U' q ) 


n—>• oo 


lim 


log (M + l) n 


n—>oo 


n 


n 


log (M + 1). 
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If q = M + 1, then the above equalities remain valid. Indeed, we still 


have B n (U' q ) = {0,..., M} n for all n > 1 because c\ • • ■ c n (0M)°° G W' 
for every word Ci • ■ ■ c n G {0,..., M} n . 

The case 1 < q < q' follows from Theorem II. 2l because U' q is countable 
by [15] (for M — 1) and [8], [25] . [ 23] (for all M > 1) and therefore 


D(q) = 0. 


□ 


Henceforth we assume that q' < q < M + 1. Then x = 1 has an 
expansion. 

We start by recalling some properties of the greedy and quasi-greedy 
expansions. We denote by f3(q) = (/ 3fiq )) the greedy , i.e., the lexico¬ 
graphically largest expansion of x = 1 in base q. Furthermore, we 
denote by a(q) = (afiq)) the quasi-greedy , i.e., the lexicographically 
largest infinite expansion of x — 1 in base q. Here and in the sequel 
an expansion is called infinite if it contains infinitely many non-zero 
digits. 

Greedy expansions were introduced by Renyi [29], and they were 
characterized by Parry [28]. Quasi-greedy expansions were introduced 
by Daroczy and Katai a, a, in order to give an elegant Parry type 
characterization of unique expansions: 

Lemma 2.3. A sequence (q) belongs to U' q if and only if the following 
two conditions are satisfied: 


( c n+ i ) < a(q) whenever c\.. .c n =fi M n , 


(c n+i ) < a(q) whenever c\.. .c n =fi CP. 


Here for a sequence c = (q) we denote by c — (. M — cf), and for a 
word Ci • ■ • Cfc we write ci ■ ■ • c* = (M — ci) • • • (M — Ck)- 

We also recall some results on the relationship between greedy and 
quasi-greedy expansions, and on their continuity properties: 

Lemma 2.4. 

(i) If j3(q) is infinite, then a(q) = fi(q). Otherwise, /3(q) has a 
last non-zero digit f3 m (q), and a(q) is periodic with the period 


(3fiq) ■ ■ ■ fim-i(q){/3m(q) ~ !)• 


(ii) If q n q, then a(q n ) —* a(q) component-wise. 

(iii) If q n \ q, then f3(q n ) —> /3(q) component-wise. 

See, e.g., n. 0 and [9] for proofs. 

Instead of U' q and U q it will be easier to consider the slightly modified 


sets 



for all 
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and 


Lemma 2.5. 

(i) U q is the union of 0, M/(q — l), and of countably many sets, each 
similar to U q . 

(ii) U' q and U' q have the same topological entropy. 

Proof, (i) Let (cf) G U' q be different from 0°° and M°°. If 0 < c\ < M , 
then (ci+j) G U' q by Lemma 12.31 

If ci = 0, then there exists a smallest m > 1 such that c m > 0, and 
(c m+i ) G U' q by Lemma [2J1 

If ci = M, then there exists a smallest m > 1 such that c m < M , 
and (c m+ j) G U' q by Lemma 12.31 

It follows that U q is the union of 0, Mj(q — 1), and of the sets 


-—I— lA q , Cl — 1,..., M — 1, 

q q 



We conclude by observing that all these sets are similar to U q . 


(ii) The above reasoning shows also that each word of B n (U ' q ) has 

the form 0 k M m ~ k w or M k 0 m ~ k w with some word vj G B n _ m (U q ) and 
some integers k, m satisfying 0 < k < m < n. Hence 


B n {U' q ) | < ^ 2(m + 1) B n _ m (U ' q ) < (n + 1)(2 n + 2) B n {U' q ) 


m =0 
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Since U' C U' it follows that 


lim 

n—>oo 


log 


Bn(K 


n 


< lim 

71—» OO 


log BM) 


n 


< lim 

n—> OO 


log(2n + 2) 2 BM) 


2 log(2n + 2) 



whence h(W') = h(U') 


□ 


Since U' is not always a subshift, we introduce also the related sets 


V' := (q) : a(q) < (c m +i) < a(q) for all m = 0,1, 


and 

V q := n q (V q ) = ~ : (ci) e V 9 | . 

Lemma 2.6. V' is a subshift, andU' q C V'. 

Proof. If q = M + 1, then a(g) = M°°, so that V' = {0,1, • • • , M}°° is 

the full shift. 

Henceforth assume that q < M + 1, and consider the set F of all 
finite blocks d\ ■ ■ ■ d n G {0,..., M} n (of arbitrary length), satisfying 
one of the lexicographic inequalities 

dx ■ ■ ■ d n < ai(q) ■ ■ ■ a n (q) and di ■ ■ ■ d n > ai(q) ■ ■ ■ a n (q). 

By definition, none of these blocks appear in any (q) G V' q . 

Conversely, if (q) G {0,1, • • • ,M}°° \ V', then there is a positive 
integer m such that either 

Ci«Cin+1 " ' ^ ^(Q 1 ) 


or 


Cm c m +1 ■ ■ > a(q), 

and hence there is another positive integer n such that either 


Cm * * * C m -\- n <C 0^1(5) * * * CL n {c[) 
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or 

Cm ‘ ' ' C ? n+n > Qq (?) C)l n (q ) • 

Hence (q) contains at least one block from F. 

The inclusion U' q C V' q is obvious from the definition. □ 

Since U' q is not always a subshift of finite type, we introduce for 

each positive integer n the set U' q n of sequence (q) satisfying for all 
m = 0, 1 ,... the inequalities 

oq(?) ■ ■ ■ oc n {q ) < c m+l ■ ■ ■ c m+n < oq(?) ■ ■ ■ a n {q). 

Similarly, we define the sets V q n and W' n by replacing the above in¬ 
equalities by 

ai (?) • • • a n (q) < c m+ 1 • • • c m+n < ai(q) ■ ■ ■ a n (q ) 

and 

d 1 (q 1 ) /in (?) ^ C m +1 ' ' ‘ C m +n ^ d 1 (?)'■' fin (?)) 

respectively. 

Lemma 2.7. n and VV' n are subshifts of finite type, and 

(2.1) zy„ c«;c v' c v;„ c vv;„ 

for all n. 

Furthermore, the sets U' q n are increasing, while V q n and W' n are 
decreasing when n is increasing. 

Proof. It is clear that U' q n is characterized by the finite set of forbidden 
blocks d\ ■ ■ ■ d n G {0,..., M} n satisfying the lexicographic inequalities 

d\ - ■ ■ d n < oi\(q) ■ ■ ■ a n (q) or di ■■■ d n > oil (?)••• a n (q). 

Hence it is a subshift of finite type. 

The proof for V q n and W' n is analogous. 

The remaining assertions follow from the definition of lexicographic 
inequalities. □ 

We are going to show that these sets well approximate U' q . 

Proposition 2.8. For q G [?', M + 1] we have 

lim h(U' ) = lim h(V ) = lim h(W ) = h(U') = h{V). 

n—>oo n—Yoo n—Yoo 

The proof of the proposition is divided into a series of lemmas. 
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Lemma 2.9. Let q' < q < p < M + 1. Then 

W C U' 

r q,n — 

for all sufficiently large n. 

Proof. Since there are only countably many finite greedy expansions, 
the set 

{r G (1, M + 1] : /3(r) ^ ct(r)} 

is countable. There exists therefore r G (q,p) such that (3(r ) = a(r), 
and then 

/3(q) < f3(r) = a(r) < a(p) 

because the maps r H- /5(r) and r n- a(r) are strictly increasing by the 
definition of the greedy and quasi-greedy algorithms. 

Fix a sufficiently large n such that 

Oil(p) ■ ■ -oi n (p) > ft (q) ■ ■■jd n (q). 

If d — ( di ) G W' n , then 

dm+l ’ ' ' < Pi(q) ■ ••^n{q) < Oii{p) ■ ■ -a n (p) 

and symmetrically 

^m+l ’ * * ^m+n ^ /3l(q) ■ --Pniq) > oti(p) ■ ■■oi n (p) 

for all m > 0, i.e., d G U' pn . □ 

We recall U is the set of bases q > 1 in which x — 1 has a unique 
expansion, and U is its closure. Furthermore, we recall from [23J that 
q EU if and only if 

(2.2) a 1 (q)a 2 {q) ■ ■ ■ < a k+1 (q)a k+2 (q ) ■ ■ ■ < a 1 (q)a 2 (q) ■ ■ ■ 

for all k > 0. Moreover, there exists infinitely many indices n such that 

(2.3) ai(q) ■ ■ ■ a n _ k (q ) < a k+1 (q) ■ ■ ■ a n (q) < an(q) ■ ■ ■ a n _ k (q) 
for all 0 < k < n — 1. In particular, a n (q) > 0 for these indices. 

Lemma 2.10. Let q GW and (af) = ce(q). 

(i) For each n > l, B n (V ' q ) = B n (V' qn ) is the set of words d\ ■ ■ ■ d n 
satisfying 

(2.4) cii ■ ■ ■ ot n — k ^ d k -|_i • • • d n G oti • • • oi n — k 
for all 0 < k < n — 1. 
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(ii) For each n > 1 satisfies (12.31) . B n (U' q n ) is the set of words d\ - ■ ■ d n 
satisfying 

(2.5) ay • • • a n < d\ - ■ ■ d n < a.\ - ■ ■ a n , 

and relations (12.41) for all 1 < k < n — 1. 

(iii) If n > 1 satisfying (12.3j) . then 

\ B n (U' qn ) = |ai(g)... a n (q), a t (q) ...a n (g)J. 

Proof, (i) Note that B n (V q ) C B n {V q n ), and that each word of B n {V' q n ) 
satisfies the relations (12.41) . It remains to prove that if a word 4 ■ ■ ■ d n 
satisfies the relations (12.41) for all 0 < k < n — 1, then it belongs to 

Let 0 < k\ < n be the first integer such that either 

dl :i • 1 ‘ ‘ " d n Ot\ • • • Ol n — kl 

or 

dfci+i ’ ’ ’ d n ot i • • • 

Assume by symmetry that 

(2.6) -(-i ■ ■ ■ d n ot\ • • • ot n —k 1 
The minimality of k\ implies that 

oT\ ■ ■ ■ o: n -k < 4+i • • • d n < «r • • • a n _ k for any 0 < k < k x . 
Combining this with (12. 2 p we conclude that 

d 1 • • • d n Qt n — kl + lOn-fc+2 ■ d 1 • • • d kl O/.i(X2 £ 
hence d\ ■ ■ ■ d n G B n (y' q ). 

(ii) Take n satisfying (12.31) . and note that each word of B n (U qn ) 
satisfies the above mentioned relations. It remains to prove that if a 
word 4 ■ • • d n satisfying (12.5ft . and relations (12.4j) for all 1 < k < n — 1, 
then it belongs to B n (U q n ). 

Choosing k\ as in (i), now we have k\ > 1. We may assume (12,6[) 
again. Using (12.3[) it follows that a n > 0 and 

Clfc+l ‘ ‘ ‘ l&n — ®1 ’ ’ ’ ®-n—k aild CX\ • • • CX k > CX n — k -|_i • ■ ■ Oi n 
for all 0 < k < n, where we write a~ := a n — 1. Hence, 

d\ ' ‘ ' d n (ciri—fcj+l ' ' ' O^n—l^n ^1 ’ ’ ’ ®n—fci) 

— 4 ■ • ■ 4i (Cl 1 • • • OL n -\Oi n )°° G W q n) 


and therefore 4 • • • d n G B n (U' q n ). 
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(iii) This follows from (i), (ii) and (12.21) . □ 

We also need the following lemma, where we use the set U defined 
in the introduction. 

Lemma 2.11. If p and q belong to the same connected component of 
(1, oo) \ U, then h(U' p ) = h(lA' q ) and h(lA p ) = h{U' q ). 

Proof. By Lemma 12.51 (ii) it suffices to prove the equalities h(lA' p ) = 

MW')- 

Consider an arbitrary connected component / = (goWo)- We recall 
from [8, Theorem 1.7] that there exists a sequence ( q n ) satisfying q 0 < 
q i < • ■ • and converging to q q, and such that 

U' q = u' qn for all q G (g„_i, q n ), n = 1,2,.... 

The remaining equalities h (lA' qn ) = h (W' n+1 ) were shown during the 
proof of [2U Theorem 2.6]. □ 

Finally we recall the Perron-Frobenius Theorem (see [26, Theorem 
4.4.4]): " 

Lemma 2.12. Let G(n) be an edge graph representation ofU' q n , and 
X n its spectral radius. Then there exist positive constants ci,c 2 such 
that 

cX<\B k (K n )\<c 2 k s X k n 

for all k > 1, where s denotes the number of strongly connected com¬ 
ponents ofG{n). 

If G(n ) is strongly connected, then the factor k s may be omitted in 
the second inequality. 

Proof of Proposition \2. &1 All indicated topological entropies are well 
defined by Lemmas 12.61 and 12.71 Furthermore, the monotonicity of 
the set sequences ( U' ), (V' n ) and (W' n ) implies the existence of the 
indicated limits as n oo. 

If q <G [q', M + 1] \ U , then q G (q r , M + 1) (because g', M + 1 G U). 
Applying Lemma, [2.111 we may choose a neighbourhood (qi,qf) of q 
such that h(Up) = h{lA' q ) for all p G [gi,g 2 ]- Using Lemmas 12.71 and [2791 
we obtain that 

K c c w; n c w; 

for all sufficiently large indices n, and therefore 

lirn h(U' ) = lim h(W ) = h(U'). 

n — 1 n — 1 1 
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Henceforth we assume that q G U. In view of the inclusions (12.11) it 
is sufficient to prove that 

(2.7) lim ft(VV',J < h(V') 

n—> oo 

and 

( 2 . 8 ) lim h(V ) < lim h(U' ). 

n—>-oo n—too 

First we show that 

|Bn(w;j|< 2 (n + i) 2 |B„(v;)| 

for all n > 1. If a(q) = /3(q), then W' n = V' n and therefore by Lemma 

12.101 we have B n (W' qn ) = B n (V q ) for all n. 

If a(q) 7 ^ /3(g), then (3(q) has a last nonzero digit /3 m , and by Lemma 
12.41 adgl is periodic with the period /5i(g) • • • /3 m -i(q)/3~(q). In this case, 
if d\ ■ ■ ■ d n G B n {V^' q ri ) \ B n (y' q ), then for any 0 < k < n — 1 

Pi(q) ■ ■ -Pn-kiq) < 4+i • • - 4 < 4(4 • ■■Pn-k(q), 

and by Lemma 12.101 it follows that there exists a least integer 0 < k < 
n — 1 such that either 

4+i • • • 4 < «i(g) • • • cK n -k(q) 


or 

4+i • • • 4 > «i(g) • • • ot n -k(q). 

This implies that 4+i • • • 4 or 4 +1 • • • 4 must be of the form 

(«i(g) • • ■ a m (q)yf3i(q) ■ ■ -4_ fc _ mj (g), j = 0,1, • • • , [(n - fc)/m]. 

The number of these words can not exceed 2(n + 1). Moreover, by the 
minimality of k and Lemmas 12.7112.101 it follows that 

4 • • -4 e B k (V q , k ) = B k (V q ) = B k (V' q , J. 

Hence 


- |b„(v;ji = \B n (w qn ) \ s„(v;„)i 

n —1 

< 2(n + 1) J] |B*(V; J < 2n( n + 1)|B„(V;„)|, 

fc =0 


and the required estimate follows. 
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Using this estimate we have 


„ iogis»(w,,ji 

h (W ) = mf-—— <--— 

k> i k n 

log \ Bn(y'q)\ + log 2 + 21og(n + 1) 

n 

Letting n —> oo the relation (12.71) follows. 

Turning to the proof of the relation (12.81) . first we consider the case 
q = q'. Using (12. lj) and (12.71) it follows that 

lim h(v;J = h(V q ). 

n—>oo 

Furthermore, we also deduce from (12.ip and Lemma [2.101 that 


IB„,(K) \ B m (U ' q )I < \B nt (V, m ) \ I = 2, 

where (n*,) is a sequence of indices satisfying (12.31) . Hence 


h{V) = lim 


log |-B n (V')| 


n 


= lim 

k —^OO 


iog|s„,(K)| 


rik 


< lm MI^)| + 2 ) 

fc—>oo Ufc y 


The existence of the last limit and the last equality follows from Lemma 

ED 

Since h(U ' q ) = 0 for g = </ by Theorem 11.11 we conclude that 



0 . 


Assume henceforth that q > q', so that h(U' q ) > 0. This was proved 
in [T5]J for M — 1 , and the proof remains valid for all odd values of M, 
and in [25, Lemma 4.10] for M — 2,4,.... For each n > N we have 
h(U' q n) = logA n with the notations of Lemma 12.121 and 

An ^ Aj\r 1 

by the increasingness of the set sequence {U' q n ). We are going to es¬ 
timate the size of B k {V' qn ) \ B k (p( q n ) for each fixed n > N satisfying 
(12.31) and k > n. 

Let us denote by G'{n ) the edge graph representing V q n , and set 
u = ai(q) ■ ■ ■a n (q ). Then G(n) is a subgraph of G'(n), and the words 
u and u are forbidden in G{n). We seek an upper bound for | B k (V' q n ) \ 

MK„) I- 
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Suppose that d\- ■ ■ dk G Bk(V qn ) \ Bk(U qn ). Then by Lemma 12.101 
it follows that the word d\ ■ ■ ■ dk must contain at least once u or u. If 
it contains exactly r > 1 times u or u, then it has the form 

d\ ‘ ' ' dk — U}qT\UJi • • • T r LU r 

where each Tj is equal to u or u, and k 0 + • • • + k r = k — rn, where 
kj > 0 denotes the length of c Oj. 

Assuming first that the graph G{n ) is strongly connected, we may 
apply Lemma 12.121 without the factor k s . Assuming without loss of 
generality that Ci < 1 < C 2 , we obtain the following estimate: 

[fc/n] r 

|B»(V',J| < \B t (U' w )\ + J2 E 2 ’ I1< C2A ») 

r =1 ko~\ - \-k r =k—nr j =0 

[fc/n] 

= \B t (U' w )\ + c 2 A* E E <2ciKY 

r =1 ko~\ - \-k r =k—nr 

= \B h (U' w )\ + c 2 \ k „ E (* “ r( " “ 1} ) (2c 2 A-") r 

r= 1 A ' 

<|B4«;jl + c 2 A:;Ed)( 2 cA;T 

r= 1 ^ ' 

< W)ifE (‘)(wr 

= |B i (W; n )i^(l + 2c 2 A-") t 

y Cl 

<|B4«;j|-(l+2c 2 Ai,”)‘. 

Cl 

If the graph G(n) is not strongly connected, then we distinguish two 
cases: 

• If u and u belong to the same strongly connected component 
of G'(n), then we have to change c 2 An to c 2 fc*An in the above 
estimate for j = 0 and j = r. 

• If u and u belong to different strongly connected components of 
G'(n), then for each d\ ■ ■ ■ dk there is an index 0 < r' < r such 
that either Tj = u j < r' or t 3 = u j > r'. Then we 
may change the above factor 2 r to r + 1, and we have to change 
c 2 Xn to c 2 kjXri for j = 0, j = r’ and j = r. 
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Summarizing, we obtain in all cases the following estimate: 



It follows that 


log^KJI ^ \og\B k {U' q J\ 


k 


k 


log(c 2 /ci) log k 


+ 3s—--b log(l + 2c 2 \ N n ) 


for all k > n. Letting k —> oo we conclude that 


< fc(w;„) + iog(i + 2 C2 \- N n ) 


for all n > N satisfying (12.31) . Since A at > 1, taking n satisfying (12.31) 


and letting n —» oo we get (12.81) . 


□ 


3. Proof of Theorem 11.31 


First we consider the cases 1 < q < q' and q > M + 1. 

Lemma 3.1. 

(i) The formula (11.11) holds for 1 < q < q' with D(q) = h(U' q ) = 0. 

(ii) The formula (11.11) holds for all q > M+ 1 withh(U' q ) = log(M+l). 

Proof, (i) We have shown in Lemma 12.21 that h(U' q ) = 0. Since U q is 
countable (see the proof of Lemma 12.21) . we have also D(q) = 0. 

(ii) We have shown in Lemma [2721 that h(U' q ) = log(M + 1). 

Since [0,1] \ Um+i and {0,..., M}°° \ U' M+1 are countable, we have 
D[M + 1) = 1 and h (U' M+X ) = log(M + 1). 

If q > M + 1, then U' q — {0,..., M}°°, so that h ( U ' q ) = log(M + 1), 
and U q is a self-similar set satisfying the relation 



The union is disjoint because each x G U q has a unique expansion. 

Observe that U q is a non-empty compact set. Indeed, it is bounded 
because U q C [0, M/(q — 1)]. It remains to show that it is closed, i.e, if 
(xk) C U q converges to some real number x, then x G U q . 

If two expansions (a*) and (&*) first differ at the mth position, then 
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Using this estimate we obtain that the expansion of Xk converges com¬ 
ponent-wise to some sequence (q), and that (q) is the (necessarily 
unique) expansion of x. 

Applying [16] (see also m Proposition 9.7]) we conclude that r : = 
D{q) is the solution of the equation (M + 1 )q~ r = 1, yielding 


D(q ) 


log(M + 1) 
log q 


□ 


In view of Theorem 11.11 and Lemma 13.11 it remains to investigate the 
dimension function 


D{q) = dim H U q = dim H U q 

for q' < q < M + 1. 


Lemma 3.2. Let q G [qf M + 1). There exists a positive integer n{q) 
and a real number e{q) >0 such that 


dim# ir= 


log p 


and dim H TT p (y' q n ) 


for all n > n{q) and p G {q — e{q), q\. 


KKn) 

logp 


Proof. The two cases being similar, we consider only that of V' n . 

Let N be the smallest index satisfying a^{q) < M, and fix n > N 
such that q n ~ N (q — 1) > M. Let p G {qf q] be sufficiently close to q 
such that 

P n N {p — 1 ) > M and cq(p) = cq(g), i — 1, • • ■, n. 

We know already that V q n is a subshift of hnite type corresponding to 
the hnite set F n of forbidden blocks d\ ■ ■ ■ d n G {0,..., M} n satisfying 
one of the lexicographic inequalities 

di ■ ■ -d n < «i(g) • • -a n {q) and d x ■ ■ ■ d n > a x {q) ■ ■ ■ a n {q). 

We hnish the proof by showing that 7 r p (V' n ) is a graph-directed set 

satisfying the strong separation condition: then we may conclude by 
using the results of Mauldin and Williams m We argue similarly to 
m Lemma 6.4], 

Let us denote by G = (G, V, E ) the edge graph with the vertex set 

V:=B n _ 1 {V qt J = {d 1 ---d n - 1 e{0,...,M} n ~ 1 : d G V', n } . 

For two vertices u = u\ ■ ■ ■ u n -\ and v = iq • • • v n -\ we draw an edge 

uv G E from u to v and label it l uv = U\ if 


and ui-■-u n -iv n -i F n . 


^2 ’ * * ^ n —1 ^1 Vn —2 
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Then the edge graph G = (G, V, E ) is a representation of V' q n (see 

For u = u\ ■ ■ ■ u n - 1 G V we set 
°° d 

K u : = 4 : di = Ui for i = 1 ,..., n - 1 , 


2=1 




and d m+ i • • • d m+n ^ F n for all m > 0 }>. 
For each edge uv G E with vertices 

u = m ■ ■ ■«„_!, v = Ui ■ ■ ■ U n _! 

we define 


fuv(x) := 


x + 4 
P 


X + U 1 

p 


Then one can verify that 

%(K„) = U = U U /-v(tfv), 


ugV 


uGV uvgE 


so that 7 T p (V' n ) is a graph-directed set (see [27]). 

It remains to show that 

f uv {K v ) fl f uv >(K v ,) = 0 

for all uv, uv' G E with v 7 ^ v'. 

Let uv, uv' be two such edges in E with 

u = Ui ■ ■ ■ u n _ 1 , v = v-i ■ ■ ■ v n _i and v' = v[ ■ ■ ■ 

Then 

Vi ■ ■ ■ V n -2 = u 2 ■ ■ ■ u n - 1 = v[ ■ ■ ■ v ' n _2 • 

Assume that u n _i < v' n _ v Then it suffices to show that for any 

x = 7T p (ui • • • u n _icic 2 ■ ■ •) e K v , y = 7 t p (v[ ■ ■ ■ v' n _ x d 1 d 2 ■ ■ ■) G K v 
we have f uv (x) < f uv >(y), i.e., 

72—1 OO 72—1 / ^ OO , 

E u i V n -1 1 Ci ^ Ui v n _] + 1 di 

'pi' i p^ / ^7 pfl ij^7f r f~fi 


rp.V t ✓ pc 
2—1 


2 — 1 r r r 2=1 2=1 

This is equivalent to the inequality 

7Tp(c) < v'^ - U n _i + 7Tp(d). 

This follows from our choice of N and p at the beginning of the proof. 
Indeed, using the relations 

Oik+i (q) ■ ■■a k+N (q) < M N ~ 1 (M - 1) k = 0,1,2,... 
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we have 


7lp(c)<7T p ((M N -\M- 1 ))°°) = 


M 


P 


P 


N 


< 


M 


M 


P 


p n (p — 1 ) 


= 7T p (M"0 C 


= 7Tp(ai(g) • ••«„(<?) 0°°) + 7Tp(ai(g) • • -a n (q) 0 C 

< 7Tp(a(p)) + 7 T p (d) = 1 + 7 T p (d). 


□ 


Lemma 3.3. Let q G [q', M + 1). There exists a positive integer n(q) 
and a real number e(q) >0 such that 


dim H jt p (W' ) = 


h(Kn) 


q,n ' logp 
for all n > n(q) and p G [g, g + e(q)) 


and dim^ 7r p (W' n ) = 


KW q J 

logp 


Proof. We only give the proof for W' n . 

Let N be the smallest index satisfying ^(q) < M, and fix n > N 
such that q n ~ N (q — 1) > M. Let p G [q, M + 1) be sufficiently close to 
q such that 

A(p)=A(e), i — 1,... ,n. 

Since p > q, we have also p n ~ N {p — 1) > M. 

Similarly to the proof of Lemma 13.21 we construct an edge graph 
representing W' n , and hence 7r p (W' „) is a graph-directed set. Then 
it suffices to prove that the corresponding iterated function system 
satisfies the open set condition, i.e., 

n p (c) < 1 + iT p (d) 

for all c,d G W' n . 

This follows again from our choice of N and p at the beginning of 
the proof. Indeed, using the relations 

Pk+i(q)---Pk+N(Q)<M N - 1 (M-l) k = 0,1,2,... 


we have 


7T p ( C ) <7T p ((M JV - 1 (M-l)) 00 ) = 


M 


p — 1 p N — 1 


< 


M 


M 


p — 1 p n (p — 1 ) 


= ir p (M n 0°°) 


= (q) ■ ■ -Pn(q) 0°°) + 7r p (/?i(g) • • -p n (q) 0 C 

< 7Tp(/3(p)) + n p (d) = 1 + 7Tp(cf). 


□ 


We are ready to prove Theorem 11.31 
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Proof of Theorem 1 1. A In view of Lemma 13.11 we may assume that q G 
[q',M+l). 

We apply the first relation of the preceding lemma with p = q. 
Letting n —> oo and using Lemma 12.71 and Proposition 12.81 we obtain 
that 

~ h(Uf) 

chm H U q = -. 

logg 


Since dim nU q = dim nU q and h(U q ) = h(U' q ) by Lemma [2751 the equal¬ 
ity (II.ip follows. □ 


4. Proof of Theorem 11.41 

In view of Lemma [3711 it suffices to prove the theorem for q G [ qM + 

13- 

Lemma 4.1. The function D is left continuous in every q G [q',M+ 1]. 

Proof. Fix q G [ q' , M + 1] and £ > 0 arbitrarily. We have to show that 
if p G (1, q) is sufficiently close to q, then \D(p ) — D(q)\ < e. The proof 
will be split into the following two cases. 

Case I: q G [q',M + 1). Using Proposition 12.81 we fix a sufficiently 
large index n such that 

/>({>;„) - ku'„ n) < 

Next we fix p n G (1, q) sufficiently close to q, such that 
Oliipn) = afq) for i = 1,..., n. 

If p G (p n , q), then using the inclusions 



CW'O/'CV' 

— p — q — q,n 


and applying Lemma 13.21 we obtain 


logp 


dim# 7 T p {U' q n ) < dim H U P < tXm\ H n p (V q n ) 


h(Vj n ) 

log p 


KK n ) 

log q 


dim H n q (U' hn ) < dim H U q < dim H TT q (V qn ) 


KV' q , n ) 

log q 


and 
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It follows that 


|£>(p)-£>(?)!< 


mv;j m . ,) 

logp logg 

Mv;„) - h Kn) 


log p 

^ £log q . 

< i^Tv ( q ’ n) 


+ HMq,n) 

1 


log p log q 


log p log q 


If p G (p n , q ) is close enough to q, then the right side is < e. 

Case II: q — M+1. Since D(q) = 1 and 0 < D(p) < 1 for all p, it is 
suffient to show that D(p) > l — e for all p G (1, q), close enough to q. 

Since h(U' q ) = log q = log(M + 1) > 0 by Lemma [3711 applying 
Proposition 12.81 we may fix a large integer n such that 

HKJ l °gQ- 


If p G (1, q) is close enough to q, then 

oti{p) = Oii(q) for i — 1,... ,n, 
whence U' q n C U' p by f!2.ip . It follows that 

KK) > f 1 - I) lo S?- 


Dividing by logp and applying Lemma [3.21 we infer that 

logg 


D(p) > 


1 - - 
2 


logp 


We conclude by observing that the right side is > 1 — e if p is close 
enough to q. □ 

We remark that for M = 1 a simple direct proof was given for the 
left continuity in q — 2 in [9, Proposition 4.1 (i)]. 

Lemma 4.2. The function D is right continuous in [q',M + 1). 


Proof. Fix q G [q 1 , M + 1) and e > 0 arbitrarily. We have to show that 
if p G (q,M + 1) is sufficiently close to q, then | D(p) — D(q)\ < e. 
Using Proposition 12.81 we fix a sufficiently large index n such that 

Hwp) - h(up) < 

Next we fix p n G (g, M + 1) sufficiently close to g, such that 
/3i(p n ) = /3i(q ) for i = 1, ..., n. 
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If p G ( q,p n ), then using the inclusions 


U' CW'CW'C W 

q,n — q — p — q,n 


and applying Lemma [3.31 we obtain that 

KKJ 


dimn tt p {U' qn ) = 


logp 


and dim//7T p (>V' ) = 


HW q ,n) 

log p 


Repeating the proof of Lemma 14.11 with V' q n changed to W' n , now 


we obtain the estimate 


( h n ' ) 


I Dip) - D(q) | < 


log q log p 


and we may conclude as before. 


□ 


In the next result we take any q e (1, oo). 

Lemma 4.3. D has a bounded variation in [q', M + 1] . 
Proof. We prove that for every finite subdivision 

q 0 ■■= q' < qi < ■ ■ ■ < q n = M +1 


the following inequality holds: 


£|b(«) 

1=1 


2 log(M + 1) 
log q' 


Writing h(q) instead of h(U' q ) for brevity, we know that h is non- 
decreasing in [g 0 , M + 1] with h(q 0 ) = 0 and h(M + 1) = log(M + 1). 
Therefore we have the following elementary inequalities: 


D(qi)~D(qi- 1 ) 


h(gj) h(qj-i) h(gQ - hfa-i) h^qf) - hjgj-f) 
log qi log qi-i ~ log qt ~ log q 0 


and 


D(qi) - D(q i _ 1 ) > 


h(qj- 1 ) 
logg* 


Mgj-0 > log(M + 1) _ log(M + 1) 
log Qi-i - log qi log qi -1 


It follows that 


I D(qf) - D(qi- 1 )| < 


%») ~ + 
log g 0 


/log (M + 1) 




log(M + 1) \ 
logg* ) ’ 


log qi -1 
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and hence 

n 

1=1 

< h(M + 1) - h(g 0 ) log(M + 1) log(M + 1) 

log g 0 log g 0 log(M +1) 

_ 2 log(M + 1) 
log g 0 

as stated. □ 


5. The Hausdorff dimension of U 

As usual, we denote by U the set of bases g > 1 in which x — 1 has a 
unique expansion, and by U' the set of corresponding expansions. We 
recall from [13] and [22] that a sequence c = (q) belongs to U' if and 
only if the lexicographic inequalities 

(5.1) C 1 C 2 • • • < Ck+lCk+2 ■ ■ ■ < C 1 C 2 ■ ■ ■ 


for all k > 1. 

Fix an integer N > 2 and, inspired by the proof of [9; Proposition 4.1 
(i)], consider the set U' N of sequences c = (cj) G {0 ,,M}°° satisfying 
the equality 

ci • • • c 2 n = M 27V_1 0, 
and the lexicographic inequalities 

0 ^ < CkN +1 ' ' ' CkN+N < M N 

for k — 2, 3,.... All these sequences satisfy (15. ip . so that U' N C U' and 
Un C U , where we use the natural notation 

U N := {ge (1,M+1] : /3(g) G Z^} . 


(Here /3(g) denotes the unique and hence also greedy expansion of x — 1 
in base g.) 

It follows from the definition of U' N that 


(5.2) B nN (U' N ) = ((M + 1) N -2) n 2 for all n > 2 
and 

(5.3) B kN+linN {U' N ) = ((M + 1)^ - 2) n ~ k for all n>k> 2. 













HAUSDORFF DIMENSION OF UNIVOQUE SETS 


23 


Consider two elements p < q of Un, and let m be the smallest positive 
integer such that f3 m (p ) 7 ^ /3 m (g). Then (3 m (p ) < /3 m (g), and we deduce 
from the definition of Un that 


E 

> i=l 


A ( 9 ) 


+ 


■m+2N 


< 1 < 


q 



Hence 

1 


q 


,m+2N 


< 


YPM) (p 1 -q l ) < M Y ( p 1 ~ q *) 


i= 1 

and therefore 


2=1 


M(q — p) 

(P-1)(9-1) 


< 


M(g — p) 


(M + l) ra+2JV (g' - l) 2 ’ 

where g' denotes the Komornik-Loreti constant as usual. 
Setting 

W - 1) 2 


c := 


M(M + 1) 2JV 


we conclude the following 


Lemma 5.1. If p,q £ U n and 0 < q — p < c(M + 1) m for some 
positive integer m, then j3i(p) = Pi(q) for all i — 1,, m. 

Now we are ready to compute the Hausdorff dimension of U. 

Proof of Theorem (ii). Consider a finite cover U Ij of Un by inter¬ 
vals Ij of length \Ij\ < c(M + 1) -JV . For each positive integer k we 
denote by Jk the set of indices j satisfying the inequalities 

c(M + < |/.| < c (m + l)- fcAr . 

We fix a large integer n satisfying c(M + l) _riAf < \I -1 for all j; then 
Jk = 0 for all k > 7i. 

If j £ Jk and p,q £ Un fl I 3 . then the first kN digits of j3(p 
coincide by the above lemma, so that at most B 


kN-\-l,nN 


M'n) 


and /3(g) 
elements 


of B n N(U' N ) may occur for the bases q £ Un fl Ij. Hence 

BunMn) MEE| BkN+l,nN(U'N) 

k j^Jk 

Using (15.21) and (15.31) this is equivalent to 

((m+1)* - 2) -2 < y Y (( M + 1 ) 7V _ 2 )~ fc 

k j^Jk 
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Introducing the number a = cr(N ) G (0,1) by the equation 
(5.4) (M + 1) n -2 = (M + l) aN , 

we may rewrite the preceding inequality in the form 

(M + l)- 2,7iV < + i)~ aNk - 

k jeJ k 

Since 

(M + I)"** < c _1 (M + 1)^ \Ij\ 
by the definition of J fc , it follows that 

(m+ iy 2aN c_< 7 ( m + ir* i/,r 

fc jeJfc 

or equivalently 

> c CT (M+ l)- 3fTiV 

3 

Since the right side is positive and depends only on N, we conclude 
that dim H U. N > cr(iV). 

It follows from the definition (15.41) that cr(iV) —> 1 as iV —> oo. Since 
Ww C W C R for all /V, letting iV —* oo we conclude that dim^ ZY = 
1 . □ 


6. Proof of Theorem 11.51 and the Lebesgue measure of U 


Set B' := {/3(g) : q G (1, M + 1]} for brevity. 

Our main tool is a generalization of a reasoning in [I2j. Given two 
positive integers n, t and a word rji ■ ■ ■ rj n G B n (B'), the sets 

{g G [1, M + 1) : ft(g) = Vi, i = l,...,n} 

and 


g £ [1; M + 1) : /3j(g) 



i = 1,..., n, 
i = n + 1 ,..., n + t 


are two intervals [gi,g 2 ) and [gi,ga) satisfying g 3 < g 2 . 


Lemma 6.1. The following inequality holds: 

Qs ~ gi > (gi ~ l ) 3 

g 2 - gi “ M 2 q\ +2 ' 

We stress the fact that the right side does not depend on n. 
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Proof. It follows from the greedy algorithm that 


( 6 . 1 ) 


V4 = i, 

n oo 

£7 + £ 

i=l 


2 =n+l 


M 

92 


> 1 


and 

(6.2) 


,sn + 


9^ 


= 1. 


Using the first two relations and the relation rji > 1 we obtain that 

Hence 

Mqiq 2 


m 2 


(6.3) 


(0 <)g 2 - 91 < 


9 2 fe - 1)' 

Similarly, using (16.11) and (16. 2 p we obtain that 
1 


^ +t 


fe * - %*) < fe 1 - %*) 

M(g 3 - qf) 


2—1 
= M 


2—1 


C 1 


ft 1 


1 - 9i 1 1 - <? 3 1 


Hence 

(6.4) 


93 - 91 > 


(9l - 1)(?3 - 1)' 

(gi - i)(93 -1) 

Mq'f +t 


Combining (16.31) and (16.41) . and using the inequalities qi < q 3 < q 2 
we conclude that 

93-9i > (9i - !)(93 - 1) 92 (92 - 1) ^ (91 - l) 3 


> 


,t-\- 2 


q 2 - qi Mqf + Mq±q 2 M 2 q 2 

In the next lemma A denotes the usual Lebesgue measure. 


□ 


Lemma 6.2. The following inequality hold for all 1 < p < r < M + 1 
and for all positive integers n and t: 

A ({q G [p,r) : fi n+1 ( 9 ) = • • • = f3 n+t (q) = 0}) > r ~P)- 



















26 


V. KOMORNIK, D. KONG, AND W. LI 


Before proving the lemma we recall that the bases q for which (3(q) 
is finite form a (countable) dense set in [1 ,M + 1], Indeed, if /3(q) 
is infinite for some q, then the truncated sequences /3i(q) ■ ■ ■ f3 k (q)0°° 
belong to B' for all k — 1, 2,... by an elementary reasoning given in 
[ 23 , Lemma 3 . 1 ]. Therefore there exist bases q k G [1 ,M + 1 ] such that 

P(qk)=Pi(q)---Pk(q)0°°, 


and then q k —» q. 

Proof. We use the notations of the preceding lemma. 

We may assume by density that (3(p) and /3(r) are finite. Choose a 
sufficiently large integer n such that /3i(p) = Pi(r) = 0 for all i > n, 
and consider the intervals [?i, 5 2 ) corresponding to n. Then some of 
these intervals form a finite partition of \p, r). Since we have 

g3 ~gi > (gi ~ x ) 3 > jp ~ l) 3 
q 2 ~ q\ ~ M 2 q\ +2 ~ M 2 r t+ 2 

for each of these intervals by the preceding lemma, the required in¬ 
equality follows by summing the inequalities 

(p — l) 3 

qs-Qi> w+2 (g 2 ~ gi)- □ 

Lemma 6.3. Given an arbitrary real number s > 1, there exists a 
sequence (n k ) of natural numbers satisfying the inequalities 

n k > log s ( n i H- 3n k ), k = 1,2,... 

and the divergence relation 

OO 

^ ~^s~ nk = OO. 
k =1 

Proof. For s = 2 this was proved in [131 Lemma 6]. The proof remains 
valid for every s > 1. □ 

Now we are ready to prove Theorem 11.51 

Proof of Theorem 11.51 By density it suffices to show for any fixed 1 < 
p < r < M + 1, the required property holds for almost all q G \p, r). 
For convenience we normalize A and we use the equivalent probabilistic 
measure /! := on [p y r). Then we may adapt the usual proof of the 
Borel-Cantelli lemma. 
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Choose a sequence (rik) satisfying the conditions of preceding lemma 
with .s := r, and set 

{ niH h iij j 

qe[p,r) : ^ A(?) > 0 > , j = 1 , 2 ,.... 

i=n iH frij_i+l I 

It follows from Lemma 16.21 arid 16.31 that 

Mnr-Ad < n (i - = o 

j=k v ' 

for every k — 1 , 2 ,.... 

Therefore C := U^ =1 Cj has also zero Lebesgue measure. We 
complete the proof by observing that if q G [p, r) \ C , then /3(q) has 
the required property for infinitely many m — n\ + ■ ■ ■ + nk- □ 

Finally we compute the Lebesgue measure of U\ 

Proof of Theorem } 1. (ft (i). Since U\U is countable, it suffices to prove 
that U is a null set. Furthermore, it suffices to prove that Wfl[p,M+l) 
is a null set for each p £ (1, M + 1) such that j3{p) is finite. 

It follows from the lexicographical characterization (15. ip of U that 
Wn[p,M + l)CC, where C is the null set in the proof of the above 
lemma, corresponding to the choice [p, r) = [p, M + 1). Hence U D 
[p, M + 1) is a null set indeed. □ 


7. Proof of Theorem 11.71 


In view of Theorems 11.11 and 11.41 it suffices to prove that D' < 0 
almost everywhere in (</, oo). This was implicitly proved in pT, The¬ 
orems 2.5 and 2.6]. Here we give an alternative proof. 

Since U is a null set by Theorem 11.51 (i). it suffices to prove that D' < 
0 everywhere in each connected component / = (g 0 , <?o) of (q', oo) \ U. 
Fixing p G ( qo , q^) arbitrarily, we deduce from Theorem II .31 and Lemma 
12.111 that 


D{q) 


KK) 
log q 


for all q G /, and therefore 


D\q) 


KU p ) 

?(log q) 2 


for all q G I. Since p > q' and therefore h(U’ p ) > 0 by Theorem 11.11 we 
have D\q) < 0 for all q G I indeed. 
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Remark. Since q' and M + 1 are the smallest and largest elements of 
U , the first and last connected components of (1, oo) \ U are (1, q') and 
(M + 1, oo). 

We recall from [8] that the left and right edpoints of the remaining 
connected components / = (go,<2o) run over U\U and some proper 
subset U* of U, respectively. 

It follows from some theorems of Parry [28] and Solomyak [33] that 
each element of U\U is an algebraic integer, all of whose conjugates 
are smaller than the Golden Ratio in modulus. 

On the other hand, it was proved in [23] that the points q^, called 
de Vries-Komornik numbers , are transcendental. The smallest one is 
the Kornormk- Loreti constant q'. Their expansions are closely related 
to the classical Thue-Morse sequence. 
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